Homology-changing percolation transitions on finite graphs

نویسندگان

چکیده

We consider homological edge percolation on a sequence (Gt)t of finite graphs covered by an infinite (quasi)transitive graph H and weakly convergent to H. In particular, we use the covering maps classify 1-cycles Gt as homologically trivial or non-trivial define several thresholds associated with rank thus defined first homology group open subgraphs generated Bernoulli (edge) process. identify growth distance dt, smallest size cycle Gt, main factor determining location homology-changing thresholds. show that giant erasure threshold pE0 (related conventional for corresponding generalized toric codes) coincides pc(H) if ratio dt/ln nt diverges, where is number edges give evidence pE0<pc(H) in cases this remains bounded, which necessarily case non-amenable.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Percolation on Finite Cayley Graphs

In this paper, we study percolation on finite Cayley graphs. A conjecture of Benjamini says that the critical percolation pc of any vertex–transitive graph satisfying a certain diameter condition can be bounded away from one. We prove Benjamini’s conjecture for some special classes of Cayley graphs. We also establish a reduction theorem, which allows us to build Cayley graphs for large groups w...

متن کامل

Percolation on finite graphs and isoperimetric inequalities

Consider a uniform expanders family Gn with a uniform bound on the degrees. It is shown that for any p and c > 0, a random subgraph of Gn obtained by retaining each edge, randomly and independently, with probability p, will have at most one cluster of size at least c|Gn|, with probability going to one, uniformly in p and the size of the expander. The method from Ajtai, Komlós and Szemerédi [1] ...

متن کامل

On the homology of locally finite graphs

We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we characterize the graphs for which the two coincide. We construct a new singular-type homology for non-compact spaces with ends, which in dimension 1 captures precisely the topological cycle space of graphs but works in any di...

متن کامل

A Note about Critical Percolation on Finite Graphs

Abstract. In this note we study the the geometry of the largest component C1 of critical percolation on a finite graph G which satisfies the finite triangle condition, defined by Borgs et al. in [3]. There it is shown that this component is of size n, and here we show that its diameter is n and that the simple random walk takes n steps to mix on it. By [4], our results apply to critical percola...

متن کامل

First passage percolation on random graphs with finite mean degrees

We study first passage percolation on the configuration model. Assuming that each edge has anindependent exponentially distributed edge weight, we derive explicit distributional asymptotics forthe minimum weight between two randomly chosen connected vertices in the network, as well as forthe number of edges on the least weight path, the so-called hopcount.We analyze the conf...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Mathematical Physics

سال: 2022

ISSN: ['0022-2488', '1527-2427', '1089-7658']

DOI: https://doi.org/10.1063/5.0036418